1

The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

Year:
2015
Language:
english
File:
PDF, 858 KB
english, 2015
2

Lower bounds for online bin covering-type problems

Year:
2019
Language:
english
File:
PDF, 447 KB
english, 2019
3

Methodologies and Algorithms for Group-Rankings Decision

Year:
2006
Language:
english
File:
PDF, 241 KB
english, 2006
7

Approximations for minimum and min-max vehicle routing problems

Year:
2006
Language:
english
File:
PDF, 137 KB
english, 2006
12

Scheduling a maintenance activity on parallel identical machines

Year:
2009
Language:
english
File:
PDF, 113 KB
english, 2009
14

Online-bounded analysis

Year:
2017
Language:
english
File:
PDF, 530 KB
english, 2017
15

Uniform unweighted set cover: The power of non-oblivious local search

Year:
2011
Language:
english
File:
PDF, 378 KB
english, 2011
16

On Equilibria for ADM Minimization Games

Year:
2012
Language:
english
File:
PDF, 758 KB
english, 2012
17

Approximating the Unweighted ${k}$-Set Cover Problem: Greedy Meets Local Search

Year:
2009
Language:
english
File:
PDF, 266 KB
english, 2009
18

Approximation Algorithms for Quickest Spanning Tree Problems

Year:
2005
Language:
english
File:
PDF, 161 KB
english, 2005
19

Covering the edges of bipartite graphs using graphs

Year:
2010
Language:
english
File:
PDF, 570 KB
english, 2010
22

A Unified Framework for Designing EPTAS for Load Balancing on Parallel Machines

Year:
2019
Language:
english
File:
PDF, 322 KB
english, 2019
24

norm

Year:
2018
Language:
english
File:
PDF, 390 KB
english, 2018
25

Graph coloring with rejection

Year:
2011
Language:
english
File:
PDF, 184 KB
english, 2011
26

Minimization of SONET ADMs in ring networks revisited

Year:
2010
Language:
english
File:
PDF, 227 KB
english, 2010
29

A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem

Year:
2005
Language:
english
File:
PDF, 186 KB
english, 2005
31

On nonlinear multi-covering problems

Year:
2017
Language:
english
File:
PDF, 466 KB
english, 2017
33

The finite horizon investor problem with a budget constraint

Year:
2007
Language:
english
File:
PDF, 157 KB
english, 2007
34

Class constrained bin packing revisited

Year:
2010
Language:
english
File:
PDF, 486 KB
english, 2010
35

Variable Sized Online Interval Coloring with

Year:
2009
Language:
english
File:
PDF, 346 KB
english, 2009
36

Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem

Year:
2005
Language:
english
File:
PDF, 944 KB
english, 2005
37

Optimizing over Consecutive 1's and Circular 1's Constraints

Year:
2006
Language:
english
File:
PDF, 242 KB
english, 2006
38

Synthesis of 2-Commodity Flow Networks

Year:
2004
Language:
english
File:
PDF, 158 KB
english, 2004
39

On the performance guarantee of First Fit for sum coloring

Year:
2019
Language:
english
File:
PDF, 588 KB
english, 2019
40

Real time scheduling with a budget: Parametric-search is better than binary search

Year:
2006
Language:
english
File:
PDF, 97 KB
english, 2006
41

A better approximation algorithm for the budget prize collecting tree problem

Year:
2004
Language:
english
File:
PDF, 206 KB
english, 2004
42

Class Constrained Bin Covering

Year:
2010
Language:
english
File:
PDF, 376 KB
english, 2010
43

The chord version for SONET ADMs minimization

Year:
2005
Language:
english
File:
PDF, 191 KB
english, 2005
44

An APTAS for Generalized Cost Variable-Sized Bin Packing

Year:
2008
Language:
english
File:
PDF, 237 KB
english, 2008
45

Min-Sum Bin Packing

Year:
2018
Language:
english
File:
PDF, 495 KB
english, 2018
46

SONET ADMs Minimization with Divisible Paths

Year:
2007
Language:
english
File:
PDF, 184 KB
english, 2007
47

Approximation algorithm for minimizing total latency in machine scheduling with deliveries

Year:
2008
Language:
english
File:
PDF, 255 KB
english, 2008
48

Approximation algorithms for maximum latency and partial cycle cover

Year:
2009
Language:
english
File:
PDF, 653 KB
english, 2009
50

Monotone Covering Problems with an Additional Covering Constraint

Year:
2009
Language:
english
File:
PDF, 1.69 MB
english, 2009